Local reconstruction of low‐rank matrices and subspaces

We study the problem of reconstructing a low‐rank matrix, where the input is an n × m matrix M over a field and the goal is to reconstruct a (near‐optimal) matrix that is low‐rank and close to M under some distance function Δ. Furthermore, the reconstruction must be local, i.e., provides access to any desired entry of by reading only a few entries of the input M (ideally, independent of the matrix dimensions n and m). Our formulation of this problem is inspired by the local reconstruction framework of Saks and Seshadhri (SICOMP, 2010). Our main result is a local reconstruction algorithm for the case where Δ is the normalized Hamming distance (between matrices). Given M that is ‐close to a matrix of rank (together with d and ), this algorithm computes with high probability a rank‐d matrix that is ‐close to M. This is a local algorithm that proceeds in two phases. The preprocessing phase reads only random entries of M, and stores a small data structure. The query phase deterministically outputs a desired entry by reading only the data structure and 2d additional entries of M. We also consider local reconstruction in an easier setting, where the algorithm can read an entire matrix column in a single operation. When Δ is the normalized Hamming distance between vectors, we derive an algorithm that runs in polynomial time by applying our main result for matrix reconstruction. For comparison, when Δ is the truncated Euclidean distance and , we analyze sampling algorithms by using statistical learning tools. A preliminary version of this paper appears appears in ECCC, see: http://eccc.hpi-web.de/report/2015/128/ © 2017 Wiley Periodicals, Inc. Random Struct. Alg., 51, 607–630, 2017     

一般梯形模糊逼近算子及其在模糊运输问题中的应用

研究运输成本信息为一般模糊数的模糊运输问题.首先,在保持一般模糊数的核不变的条件下,建立一般模糊数与一般梯形模糊数的距离最小优化模型,通过求解模型得到一般模糊数的一般梯形模糊逼近算子,并给出该逼近算子具有的性质如数乘不变性、平移不变性、连续性等.然后利用该逼近算子将一般模糊运输信息表转换成一般梯形模糊运输信息表,再根据已有GFLCM和GFMDM算法得到模糊运输问题的近似最优解,最后给出具体算例分析说明方法的有效性和合理性.     

Approximations in Sobolev spaces by prolate spheroidal wave functions

Recently, there is a growing interest in the spectral approximation by the Prolate Spheroidal Wave Functions (PSWFs) ${\psi }_{n,c},c>0$. This is due to the promising new contributions of these functions in various classical as well as emerging applications from Signal Processing, Geophysics, Numerical Analysis, etc. The PSWFs form a basis with remarkable properties not only for the space of band-limited functions with bandwidth c, but also for the Sobolev space $H^s([?1,1])$. The quality of the spectral approximation and the choice of the parameter c when approximating a function in $H^s([?1,1])$ by its truncated PSWFs series expansion, are the main issues. By considering a function $f\in H^s([?1,1])$ as the restriction to $[?1,1]$ of an almost time-limited and band-limited function, we try to give satisfactory answers to these two issues. Also, we illustrate the different results of this work by some numerical examples.     

Stochastic optimization of an urban rail timetable under time‐dependent and uncertain demand

Urban rail planning is extremely complex, mainly because it is a decision problem under different uncertainties. In practice, travel demand is generally uncertain, and therefore, the timetabling decisions must be based on accurate estimation. This research addresses the optimization of train timetable at public transit terminals of an urban rail in a stochastic setting. To cope with stochastic fluctuation of arrival rates, a two‐stage stochastic programming model is developed. The objective is to construct a daily train schedule that minimizes the expected waiting time of passengers. Due to the high computational cost of evaluating the expected value objective, the sample average approximation method is applied. The method provided statistical estimations of the optimality gap as well as lower and upper bounds and the associated confidence intervals. Numerical experiments are performed to evaluate the performance of the proposed model and the solution method.     

A way of constructing translation network operators by Bernstein operators

In the present paper,we provide a way of constructing translation network operators by Bernstein-Durrmeyer operators.     

Comonotone approximation with interpolation at the ends on an interval

Let a function f ∈ C[-1, 1], changes its monotonisity at the finite collection Y := {y1,… ,ys} of s points yi ∈ (-1, 1). For each n ≥ N(Y), we construct an algebraic polynomial Pn, of degree ≤ n, which is comonotone with f, that is changes its monotonisity at the same points yi as f, and |f(x)-Pn(x)|≤c(s)ω2(f,(√1-x2)/n), x∈[-1,1],where N(Y) is a constant depending only on Y, c(s) is a constant depending only on s and ω2 (f, t) is the second modulus of smoothness of f.     

How to Predict Excited State Geometry by Using Empirical Parameters Obtained from Franck-Condon Analysis of Optical Spectrum

Excited state geometries of molecules can be calculated with highly reliable wavefunction schemes. Most of such schemes, however, are applicable to small molecules and can hardly be viewed as error-free for excited state geometries. In this study, a theoretical approach is presented in which the excited state geometries of molecules can be predicted by using vibrationally resolved experimental absorption spectrum in combination with the theoretical modelling of vibrational pattern based on Franck-Condon approximation. Huang-Rhys factors have been empirically determined and used as input for revealing the structural changes occurring between the ground and the excited state geometries upon photoexcitation. Naphthalene molecule has been chosen as a test case to show the robustness of the proposed theoretical approach. Predicted 1B_2u excited state geometry of the naphthalene has similar but slightly different bond length alternation pattern when compared with the geometries calculated with CIS, B3LYP, and CC2 methods. Excited state geometries of perylene and pyrene molecules are also determined with the presented theoretical approach. This powerful method can be applied to other molecules and specifically to relatively large molecules rather easily as long as vibrationally resolved experimental spectra are available to use.     

A NEW TWO-POINT ADAPTIVENONLINEAR APPROXIMATION METHOD FOR RELIABILITY ANALYSIS

I. INTRODUCTION Reliability analysis is becoming increasingly important in structural design. Over the years, manyresearchers have been involved in the evaluation of failure probability and many methods have beenpresented for structural reliability anal…     

促进其线性频散特征另一种形式的Bousinesq方程

Ｂｏｕｓｉｎｅｓｑ方程能够用于模拟表面重力波传播过程中的折射、绕射、反射以及浅化，非线性作用等现象．用不同垂直积分方法所得到的二维Ｂｏｕｓｓｉｎｅｓｑ方程形式具有不同的线性频散特征．采用两个不同的水深层的水平速度变量组合，推导出一个新形式的Ｂｏｕｓｉｎｅｓｑ方程．通过对其参数的设置可得到精确的线性频散解Ｐａｄｅ近似４阶精度．其适用范围已由原来的浅水，向深水拓进．相速误差小于２％，其拓展适用范围可达到０８个波长水深．应用所得到的新型Ｂｏｕｓｉｎｅｓｑ方程，采用有限差分法，对经典工况进行了数值模拟，其计算结果表明，计算值与物模实验值吻合较好．这说明本文新形式的Ｂｏｕｓｓｉｎｅｓｑ方程对变水深非线性效应所产生的能量频散有着较为精确的描述     

Model of Nonlinear Evolution of Long-Wave Perturbations on an Ideally Conducting Jet with Current in a Longitudinal Magnetic Field. Collision of Magnetized Jets

Within the framework of the magnetohydrodynamic approach, a system of equations is derived for nonlinear evolution of long-wave axisymmetric perturbations on a conducting fluid jet with surface electric current, located along the axis of a conducting solid cylinder in a longitudinal magnetic field. The fluid is assumed to be inviscid, incompressible, and ideally conducting, like the cylinder walls. It is shown that, if the longitudinal field is uniform and the axial flow is shear-free, this system can be either hyperbolic or elliptic-hyperbolic, depending on problem parameters. The boundaries of hyperbolicity and ellipticity regions in the space of solutions are determined. In the hyperbolicity region, equations of characteristics and conditions on them are obtained. The problem of the decay of velocity discontinuity on the jet is considered. Conditions are found for the existence of a continuous self-similar solution in the hyperbolicity region, corresponding to collision of jets.